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A SHARP BOUND ON THE NUMBER OF REAL 
INTERSECTION POINTS OF A SPARSE PLANE CURVE 

WITH A LINE 

FREDERIC BIHAN AND BOULOS EL HILANY 


Abstract. We prove that the number of real intersection points of a 
real line with a real plane curve defined by a polynomial with at most t 
monomials is either infinite or does not exceed 6t — 7. This improves a 
result by M. Avendano. Furthermore, we prove that this bound is sharp 
for t = 3 with the help of Grothendieck’s dessins d’enfant. 


1. Introduction 

The problem of estimating the number of real solutions of a system of 
polynomial equations is ubiquitous in mathematics and has obvious practi¬ 
cal motivations. Fundamental notions like the degree or mixed volume give 
good estimates for the number of complex solutions of polynomial systems. 
However, these estimates can be rough for the number of real solutions when 
the equations have few monomials or a special structure (see m)- In the 
case of a non-zero single polynomial in one variable, this is a consequence 
of Descartes’ rule of signs which implies that the number of real roots is 
bounded by 2t — 1, where t is the number of non-zero terms of the polyno¬ 
mial. Generalizations of Descartes’ bound for polynomial and more general 
systems have been obtained by A. Khovanskii [6]. The resulting bounds for 
polynomial systems have been improved by F. Bihan and F. Sottile [3], but 
still very few optimal bounds are known, even in the case of two polyno¬ 
mial equations in two variables. Polynomial systems in two variables where 
one equation has three non-zero terms and the other equation has t three 
non-zero terms have been studied by T.Y. Li, J.-M. Rojas and X. Wang [8]. 
They showed that such a system, allowing real exponents, has at most 2* — 2 
non-degenerate solutions contained in the positive orthant. This exponen¬ 
tial bound has recently been refined into a polynomial one by P. Koiran, N. 
Portier and S. Tavenas [7]. The authors of [8] also showed that for t = 3 
the sharp bound is five. Systems of two trinomial equations with hve non¬ 
degenerate solutions in the positive orthant are in a sense rare [3]. Later M. 
Avendano [T] considered systems of two polynomial equations in two vari¬ 
ables, where the first equation has degree one and the other equation has t 
non-zero terms. He showed that such a system has either an inhnite num¬ 
ber of real solutions or at most 6t — 4 real solutions. Here all solutions are 
counted with multiplicities, with the exception of the solutions on the real 
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coordinate axis which are counted at most once. This reduces to counting 
the number of real roots of a polynomial f{x, ax + b), where a, 6 G M and 
/ G M[x, y] has at most t non-zero terms. The question of optimality was 
not adressed in pp and this was the motivation for the present paper. We 
prove the following result. 

Theorem 1.1. Let f G M[x,y] be a polynomial with at most three non¬ 
zero terms and let a, b be any real numbers. Assume that the polynomial 
g{x) = f{x,ax + b) is not identically zero. Then g has at most 6t — 7 real 
roots counted with multiplicities except for the possible roots 0 and —a/b that 
are counted at most once. 

At a first glance this looks as a slight improvement of the main result 
of [T]. In fact, our bound is optimal at least for t = 3. 

Theorem 1.2. The maximal number of real intersection points of a real line 
with a real plane curve defined by a polynomial with three non-zero terms is 
eleven. 


Explicitly, the real curve with equation 

(1.1) - 0, 002404 29 = 0 

intersects the real line y = x -|- 1 in precisely eleven points in 

The strategy to construct this example is first to deduce from the proof 
of Theorem o some necessary conditions on the monomials of the desired 
equation. Then, the use of real Grothendieck’s dessins d’enfant lasiE] 
helps to test the feasibility of certain monomials. Ultimately, computer 
experimentations lead to the precise equation (1.1). 


2. Preliminary results 

We present some results of M. Avendaho [1] and add other ones. Con¬ 
sider a non-zero univariate polynomial f{x) = with real coeffi¬ 

cients. Denote by V{f) the number of change signs in the ordered sequence 
(oo,..., ad) disregarding the zero terms. Recall that the famous Descartes’ 
rule of signs asserts that the number of (strictly) positive roots of / counted 
with multiplicities does not exceed V{f). 

Lemma 2.1. [T] We have V{{x-\-l)f) < V{f). 

The following result is straighforward. 

Lemma 2.2. [T] ///, y G M[x] and g has t terms, then V (/+y) < V (/)-|-2t. 

O 

Denote by Af(h) the Newton polytope of a polynomial h and by Af(h) the 
interior of N{h). 

Lemma 2.3. If f,g G M[X], y has t terms and V [f -\- g) = V (/) -|- 2t, then 

O 

Af{g) is contained inM{f). 
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Proof. Assume that Mig) is not contained Writing f(x) = Yli=i 

t 

and g{x) = bjX^^ with 0 < ai < • • • < and 0 < /3i < • • • < /3t, we get 
i=i 

/3i < ai or Us < (3t. Assume that /3i < ai (the case Og < f3t is symmetric). 
Then, obviously 

y{f{x) + g{x)) < 1 + V(f(x) +g(x) - 
By Lemma |2.2| we have 

V(f(x) +g(x) - bix^^) < V(f) + 2(t - 1). 

All together this gives V(f + g) < 1 + V(f) + 2(t — 1) = V(f) + 2t — 1. □ 


Proposition 2.4. ^ If f GM[x,?/] hast non-zero terms, then 

V{f{x, X + 1)) < 2t — 2. 


Proof. Write f{x, y) = (^k{x)y°^’^, with 0 < oi < • • • < and a^ix) G 

M[x]. Denote by t^ the number of non-zero terms of ak{x). Define 

n 

fk{x,y) = , k = l,...,n, 

j=k 


and fn+i = 0. Then fk{x,x 1) = (x -b l)"fe+i "'=/fc+i(x,x + 1) + afc(x) 
for A: = — 1 and fn{x,x -|- 1) = an{x). Therefore, V{fk{x,x -|- 

1)) < y{fk+i{x,x + 1)) + 2tk by Lemma [2.1| and Lemma 2.2 Finally, 
F(/(x,x + 1)) < D(/i(x,x -b 1)) since /(x,x -b 1) = (x + l)°'^fi{x,x + 1). 
We conclude that V (/(x, x -b 1))) < —2 -b 2(ti -b • • • + tn) = 2t — 2. □ 


Proposition 2.5. Let f G M[x,y] be a polynomial with t non-zero terms. 
Write it as f{x,y) = with 0 < 71 < 72 < • • • < 7 t. If 

V (/(x, X + 1)) = 2t — 2, then 

I\f{biX^'{x + I)'*'*) C J\f{btx^^{x -b I)"''*) 

(in other words, (It < Pi < /3i + li < Pt + It) for i = I,... ,t - 1. 


Proof. We use the proof of Proposition |2.4| keeping its notations. Write 
/(x, y) = Y)k=i Ok{x)y°‘^ with 0 < oi < • • • < and assume that V (/(x, x+ 
1)) = 2t — 2. It follows from the proof of Proposition 2.4 that 

(2.1) F(/fc(x,x + 1)) = P(/fc+i(x,x + 1)) + 24 , A: = l,...,n. 

Recall that /fc( x,x-b 1) = (x + l)“'=+i“"''/fc+i(x,x +1) +afc(x) for fe < n — 1. 

By Lemma 
and thus 


2.3 


and (2.1) we get A/’(afc(x)) C AA((x +l)"''+i "'=/fc+i(x, x +1)) 


(2.2) Af(ak(x)(x + I)"'') C Af((x -b 1)'^^+^ fk+i(x, x + 1)) 
for k = 1,... ,n — 1. We now show by induction on n — A: > 1 that 

(2.3) AA((x + l)“'=+i/fc+i(a:,x + 1)) C AA(an(x)(x-b 1)""). 
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Together with (2.2) this will imply AA(afc(x)(x + 1)“'“) C AA(an(x)(x + 1)“") 

for k = 1, ... ,n — 1, and thus Af{biX^^{x + !)'>'*) C M{btx^*{x + for 
i = — 1. For n — k = 1 the inclusion (2.3) is obvious. Since 

fk{x,x + l) = (x + l)"'=+i“"'“/fc+i(x,x + l) + afc(x) and AA(afc(x)) cM{{x + 

l)"''+^""''/fc+i(x, x+1)), we get N{fk{x, x+1)) = 7^((x+l)"''+i""'=/fc+i(a:, x+ 
1)). Assuming (2.3) is true for k (hypothesis induction), this immediately 

gives AA((x + l)“'=/fc(x, x +1)) C Af{an{x){x + iy 
for /c — 1. 


and thus (2.3) is proved 
□ 


3. Proof of Theorem o 

We first recall the proof of the bound 6t — 4 in DP- Let f{x,y) = 
^*^1 G M[x, y] be a polynomial with at most t non-zero terms, 

and let a, 6 G M. Set g(x) = f{x, ax + b). If o = 0 or 6 = 0, then / has at 
most t non-zero terms and Descartes’ rule of signs implies that either g = 0 
or g has at most 2t — 1 < 6t — 4 real roots (counted with multiplicities except 
for the possible root 0). If a6 / 0, then the real roots of f{x,ax + b) corre¬ 
spond bijectively to the real roots of f{bx/a, b{x + 1)) = f{x, x -|- 1), where 
f{x,y) = Since this bijection preserves multiplici¬ 

ties and maps the possible roots 0 and —b/a of g to the roots 0 and —1 of 
/(x, X -|- 1), it suffices to consider the case a = 6 = 1, i.e. g{x) = /(x, x -|- 1). 
So we now consider g{x) = /(x, x -|- 1). Assume that g and denote by d 
the degree of g. 

Descartes’ rule of signs and Proposition 2.4 imply that the number of 
positive roots of g counted with multiplicities is at most 2t — 2. The 
roots of S' in ] — oo, —1[ correspond bijectively to the positive roots of 
g{—l — x) = /(—1 — X,— x) = 6j(—l)^»+'>'*x'^*(x-|-1)^L Therefore, 

by Proposition 2.4 the number of roots (counted with multiplicities) of g in 
] — oo, —1[ cannot exceed 2t — 2. Finally, the roots of s in ] — 1,0[ correspond 
bijectively to the positive roots of {x + l)‘^g{^) = (x -M)'’*/(^, ^) = 

Yll=i f)i(—l)^W^*(x -|- Thus, by Proposition 2.4 there are at most 

2t — 2 such roots. All together, this leads to the conclusion that g has at 
most 3(2t — 2) -|- 2 = 6t — 4 real roots counted with multiplicities except for 
the possible roots 0 and —1 that are counted at most once. 

We now start the proof of Theorem 0 Set Ii =]0, -|-oo[, I 2 =] — 00 , —1[ 
and is =] — 1,0[. For h G M[x] define 

Vi,{h) = V{h), Vi^{h) = V{h{-l-x)) and 

By Descartes’ rule of signs the number of roots of h in Jj does not exceed 
Vj-{h). To prove Theorem 0 it suffices to show that 

(3.1) Vi,{g) + Vi,{g) + Vi,{g) < 3(2t - 2) - 3 
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Define polynomials 

hi{x) = x'^h{—) , h 2 {x) = {x + — —) and h^{x) = h{—\ — x) 

X X + 1 

so that Vi^{hi) = Vi^{h), Vi,{h 2 ) = Vi,ih) and Vi.ih^) = Vi,{h). 


Lemma 3.1. For any i, 


Vu{h^) 


j, k such that {i, j, k} = {1, 2, 3}, we have 
= ViM arid Vu{hj) = Vi,{h) 


Proof. We have/ii(—X —1) = (—l)‘^(x + l)'^/i(—Thus D(/ii(—x —1)) = 
F((x-i + = V{{^fh{-^)) = V{{x + and 

we get V/ 2 (/ii) = Vi^{h). We have (x + = (—x)'^/i(—1 — x“^) 

from which we obtain Vi^{hi) = Vi.^{h). 

Equalities Vi.^{h 2 ) = Vj^ih) and Vi^{h 2 ) = Vij^{h) follow from /i 2 (—1—x) = 
(—x)'^/i( —1 — x~^) and (x + —= h{x). 

Finally, comes from /i 3 (—x — 1) = h{x) and Vi^{h^) = 

Vj^{h) is a consequence of (x + = (x + and the 

equality V{{x + y^)) = Vi^{h) shown above. □ 


We now proceed to the proof of (3.1). We already know that Vi-{g) < 
2t — 2 for z = 1, 2, 3. If Vjfg) < 2t — 3 for all i, then (3.1) is trivially true. 


With the help of Lemma 3.1, it suffices now to show that if (g) = 2t — 2 


then Vj^ig) < 2t — 3, Vi^{g) < 2t — 3, and Vi^ig) + ^ 13 ( 9 ) < 2(2t — 3). So 
assume Vi.^{g) = 2t — 2. Then by Proposition |2.5| 

(3.2) /3t </3i < (di + ji </3t + jt, , i = l,...,t-l. 

We have g{—l — x) = + 1)^L Recall that Vi^{g) = 


V{g{—x — 1)) < 2t — 2 by Proposition 2.4 From (3.2), we get yt > 7 ^ for 


z = 1,... ,t — 1. It follows then from Proposition 2.5 that V{g{—x — 1)) < 
2t-3. 

Write g{—l — x) = g(—x — 1) + 6z(—l)^*+'^‘x'>'*(x + 1)^% and then g(—l — 
x)(x + l)~d* = g(—x — l)(x + 1)“'®‘ + 6t(—l)^*+'>'‘x'>'L We note that (3.2) 
implies /dt < fdi for i = 1,... — 1, so that both members of the previous 


equality are polynomials. Moreover, from (3.2) we also get fdi — fdt + li < It, 


and thus 'jt does not belong to the Newton polytope of the polynomial 
5(—X— l)(x+l)“^L It follows that P(5f(— I—x)(x+l)“^‘) < y(5(— x—l)(x+ 
1)“^‘) + 1. By Lemma 2.1 we have V{g{—l — x)) < V (s'(—x — l)(x + 1)“^*). 


Therefore, V(g( —l — x)) < V(g(—x — l)(x + 1) ^*) + 1. On the other hand 


Proposition 2.4 yields V{g{—x — l)(x + I) < 2(t — 1) — 2 = 2t — 4. 


Therefore, if P( 5 ((—1 — x)) = 2t — 3, then P( 5 (—x —l)(x + l) = 2t —4, 


and we may apply Proposition 2.5 to ff(—x — l)(x + 1) dt order to get 


(3.3) 7 iQ < 7* < 7i + A < 7io + Ao for all z = 1,..., t - 1 and z A A, 
where zq is determined by Ao ^ A fo^^ * = 1; • • ■ A “ 1- 
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Starting with gi{x) = x'^g{l/x) = Yl\=i hiX^~^^~'^^ {x + 1)'^^ instead of g in 
the previous computation, we obtain that \iV{gi) = 2 t — 2 then Vi^{gi) < 
2t — 3 and if V/aC^i) = 2t — 3, then the substitution of d — Pi — 'ji for Pi in 


(3.3) holds true: 


(3.4) 'ji-i^ < ji < d — Pi < d — Pij^ for all i = 1,t — 1 and i ^ ii, 

where ii is determined by d — — 7*^ > d — / 3 i — 7* for i = 1,..., t — 1. 

On the other hand, V{g) = V{gi) and V{gi{—x — 1)) = 1 ^ 72 ( 51 ) = ^hid) 
Thus if V{g) = 2t — 2 then Vj^ (g) <2t — 3 and if Vi^ (g) = 
.41) holds true. It turns out that (|3.3|) and (3.41) 


by Lemma 3.1 
2t — 3, then formula 

are incompatible. Indeed, if (|3.3p and (|3.4|) hold true simultaneously, then 
io = ii but then 


implies that + Pi^ < 7 * + /3i for all 1 ,..., t — 1 with 
i ^ iQ which contradicts (3.3). Consequently, lfV{g) = Vi^{g) = 2 t — 2, then 
Vi^ig) <2t-3, 1 / 73 ( 5 ) <2t-3 and Vi^{g) + Vi^{g) < 2{2t - 3). 

4. Optimality 

We prove that the bound in Theorem 0 is sharp for t = 3 (Theorem 
1.2). We look for a polynomial P G M[x, y] with three non-zero terms such 
that P{x,x + 1) has nine real roots distinct from 0 and —1. It follows from 
the previous section that if such P exists then, either P{x,x -|- 1) has three 
roots in each interval Ii, I 2 and I 3 , or P(x,x + 1) has four roots in one 
interval, three roots in another interval, and two roots in the last one. We 


give necessary conditions for the second case, which thanks to Lemma 3.1 
reduces to the case where P{x,x + 1) has four roots in Ii =]0,-|-oo[, three 
roots in I 3 =] — 1 , 0 [ and two roots in I 2 =] — 00 , — 1 [. 

Multiplication of P by a monomial does not alter the roots of P{x, x -|- 1) 
inM\{ 0 ,— 1 }, so dividing by the smallest power of x, we may assume that 
P has the following form 

P{x,y) = Pbx^'^y^'^ +x^^y^^, 

where k 2 , k^, h, l 2 , I 3 are nonnegative integer numbers and a,b are real 
numbers. 


Lemma 4.1. //P(x,x-|-1) has four real positive roots, then k 2 > 0, fca > 0, 
> ^2 + k 2 and h > I 3 + ks. 


Proof. If P(x,x -b 1) has four real positive roots, then V{P{x,x + 1)) = 
4. Rewriting P(x,x -|- 1) = with 0 < 71 < 72 < 73 , 

Proposition 2^ yields P 3 < Pi < Pi + < /I 3 -|- 73 for i = 1,2. Since k 2 

and k 3 are nonnegative, we get P 3 = 0, k 2 , ks > 0 and /S 3 + 73 = 73 = h, so 
> max(/2 + A:2, ^3 + A:3). □ 


Since li > I 2 and li > I 3 , we may divide P(x,x-|-1) by (x-|-l)^^ or (x-|-l)*^ 
to get a polynomial equation with the same solutions in M \ {0,-1}. So 
without loss of generality we may assume that 

(4.1) P(x,x + 1) = a(x + l)'i + bx^^{x + l)'^ + , 
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where /c2, ks > 0, h > 0, h > k2 + h and h > /cs. 


Lemma 4 . 2 . Assume that the polynomial ( 4 . 1 ) has four roots in Ii, and 


three roots in I3 or I2. Then k^ does not belong to the interval [k2, k2 + h]- 
Moreover, we have a < 0 and b > 0 . 


Proof. We prove that if k2 < k^ < k2 + h, then ( 4 . 1 ) has at most two roots 
in I2 and in 

The roots in I2 are in bijection with the positive roots of 
P{-x - 1 , -x) = {-ly^ax^^ + {-l)'^^+^^bx^^{x + 1)^=2 + (-l)^3(i + 

Recall that I2 > 0 . If k2 < k^ < k2 + I2 then Proposition 2.5 yields 


V{{—l)^'^~^^^bx'‘^{x + 1)^2 _|_ (—l)^3(i _|_ x)^3) < I Now, since h > k2 + I2 


and h > ks, we get V{P{—x — 1 , —x)) < 2 , and thus ( 4 . 1 ) has at most two 
roots in 12- 

The roots in I3 are in bijection with the positive roots of 


{l+xY^Pi 


— X 


— X 


X + 1 ’ X + 1 


+ 1 ) = 


From ks < k2+l2, we get Ii — k2 — l2 < h — ks- Thus, Proposition 2.5 together 
with k2 < ks yields V{b{—l)’^'^x’^'^{l+x)k~^^~'-'^ + (—l)^^x^^{l+x) < 1. 

From k2, /ca > 0 we get V{{\ +x)kp[^^, + 1)) < 2 , and thus ( 4 . 1 ) has 

at most two roots in /a. 


Finally, if ( 4 . 1 ) has four positive roots, then obviously ab < 0 . If k^ does 


not belong to [k2, A:2 + ^2] and a > 0, then P((x + Ij^^ +bx^‘^{x + iy^ +x^^) = 
V{{x + 1)^3 _|_ + l)^3j (recall that k 2 < k 2 + h < h)- But the second 

sign variation is a most two by Proposition | 2 . 4 [ We conclude that a < 0 
and 6 > 0. □ 


Lemma 4 . 3 . Assume that the polynomial ( 4 . 1 ) has four roots in Ii, two 


roots in I2 and three roots in I3. Assume furthermore that k^ < k2. Then, 
li is odd, k2 is odd, fca is even and I2 is even. 


Proof. Since ( 4 . 1 ) has exactly nine real roots counted with multiplicity, its 


degree h is odd. We have already seen that if ( 4 . 1 ) has four roots in Ji = 


]0, +oo[, two roots in I2 =] — 00, —1[ and three roots in I3 =] — 1, 0[, then 
a < 0 , b > 0 , li > I2 and k^ ^ [/c2,^2 + h]- Assume from now on that 
ks < k2. 


Since ( 4 . 1 ) has two roots in I2 =] — 00 , —1[, we have V (P(—x— 1, —x)) > 2 , 
where P(—x — 1 , —x) = {—l)^^{l + x)^^ + {—l)^^~^^^bx''‘^{x + l)^‘^ + {—l)kaxk. 
But since ks < k2 < k2 + I2 < h, we get that (— 1 )^® • (—^ q 
(_ l)fc2+^25 . Using a < 0 and 6 > 0, we obtain that k2 + h is 

odd and ks is even. 

Since (4T) has three roots in /a 0[) B((l+x)^iP(;^, ;^ + 

1)) > 3, where (1 + x)^ip(;^, + 1) = o + b{—l)’^^x^^{l + _j_ 

{—lY^x^^{l + x)^3-fc3-^3^ yy-g know that k^ is even and that 6 > 0. Thus in 
order to get coefficients with different signs in h{—\)^^x^'^{l + _|_ 
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, the integer k 2 should be odd. Since we know that 
k 2 + h is odd, this gives that h is even. □ 


Assume now that (4.1) has four roots in Ji, two roots in I 2 and three 
roots in Then a < 0, 6 > 0 and k^ does not belong to {k 2 -,k 2 + h] by 
Assume that k^ < k 2 - Then li is odd, /c 2 is odd, k^ is even and 


Lemma 4.2 


I 2 is even by Lemma 4.3 


The roots of (|4.1|) are solutions to the equation 


f{x) = —a, where f{x) = (1 + + x^^ (1 + x)“‘L Since the rational 

function / has no pole outside { — 1,0}, by Rohe’s Theorem its derivative has 
at least three roots in Ji, one root in I 2 and two roots in I 3 . We compute 
that f'{x) = 0 is equivalent to ‘h(x) = 1 , where is the rational map 

—hx^^~^^{l + xY'^Ai{x) 


(4.2) 


4>(x) = 


M{x) 


with Ai{x) = {k 2 + I 2 — h)x + k 2 and A 2 {x) = (fca — li)x + /C 3 . From 
0 < /c 3 < /c 2 , ^2 > 0 and li > 0 , we obtain that the roots of Ai and A 2 
satisfy 0 < Moreover, the roots of are —1 with even 

multiplicity Z 2 , 0 with odd multiplicity k 2 — ks and the positive root of Ai 
(which is a simple root of <h). The poles of <1> are the positive root of A 2 and 
the point at infinity which has multiplicity deg(<l>) — 1 if we homogeinize 
into a rational map from the Riemann sphere to itself. 



Figure 1. Real dessin d’enfant for ip. 


We find exact values of coefficients and exponents of (4.2) in the following 
way. Note that the exponents of (4.2) are independent of li. We first choose 
small values k 2 = 5, k^ = 2, I 2 = 2 satisfying the above parity conditions. 
Then, we look for a function 


(p{x) 


CX^{x + l)^(x — Pi) 


(4.3) 


X- P2 
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such that c is some real constant, Q < P 2 < Pi and ip{x) = 1 has three 
solutions in Ii, one solution in I 2 and two solutions in I3. 

The existence of such a function (p is certified by Figure thanks to 
Riemann Uniformization Theorem. Figure represents the intersection of 
the graph F = with one connected component of CP^ \MP^ (the 

whole graph can be recovered from this intersection since it is invariant by 
complex conjugation). Such a graph is called real dessin d’enfant (see [2llll|9] 
for instance). Each connected component of CP^\T (a disc) can be endowed 
with an orientation inducing the order p < q < r for the three letters p, q, r 
in its boundary so that two adjacent discs get opposite orientations. Choose 
coordinates on the target space CP^. Choose one connected component of 
CP^ \ F and send it homeomorphically to one connected component of CP^ \ 
MP^ so that letters p are sent to (1:0), letters q are sent to (0 : 1) and letters 
r to (1 : 1). Do the same for each connected component of CP^\F so that the 
resulting homeomorphisms extend to an orientation preserving continuous 
map ip : CP^ —?• CP^. Note that two adjacent connected components of 
CP^ \ F are sent to different connected components of CP^ \ MP^. The 
Riemann Uniformization Theorem implies that is a real rational map 
for the standard complex structure on the target space and its pull-back 
by p on the source space. The degree of p is half the number of connected 
components of CP^ \r (a generic point on the target space has one preimage 
in each component of CP^ \ F with the correct orientation). The critical 
points of p are the vertices of F, and the multiplicity of each critical point is 
half its valency. The letters p are the inverse images of (1 : 0), the letters q 
are the inverse images of (0 : 1) and the letters r are inverse images of (1 : 1). 
In Figure we see three letters p on F, two of them being critical points 
with multiplicities three and two respectively (the valencies are six and four, 
recall that Figure show only one half of F). We also see two letters q, one 
of them being a critical point of multiplicity five. Choose coordinates on 
the source space CP^ so that the critical point p of multiplicity three has 
coordinates (1 : 0), the other critical point p has coordinates (1 : —1) and 
the critical point q is the point with coordinates (0 : 1). In standard afRnes 
coordinates (for both the source and the target spaces) of the chart where 
the first homogeneous coordinate does not vanish, any rational map whose 
real dessin d’enfant is as depicted in Figure is defined by (4.3). From 
Figure we see that ^ < P 2 < Pi and that p has the desired number of 
inverse images (letters r) of 1 in each interval Ii. 

Recall that /c2 = 5, /ss = 2, 

k2 


Now we want to identify (4.3) and (4.2). 

X — p2 ’ l\ — k2 — l2 

and p 2 = and increase li 

three solutions in Ji, one solution in I 2 and two solutions in 


^2 = 2 are hxed. We look at the function 

■^3— and increase U so that some level set of this function has 

It turns 

out that 1 1 = 17 is large enough and the level set gives the value 29 for b. 
Finally, integrating <I> and choosing a = —0, 002404, we get 


0.002404(x -h 1)^'^ 29x^(x + if + x^ 
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for (4.1). This polynomial has fours roots in /i, two roots in I 2 and three 
roots in This has been computed using SAGE version 6.6 which gives 
the following approximated roots: 0.18859, 0.22206, 0.25196, 0.44416 in /i, 
-3.96032, -1.15048 in h, and -0.61459, -0.58528, -0.03594 in h- 

Multiplying this polynomial by x{x + 1) gives a polynomial of the form 
P(x, X + 1) (where P G M[x, y] has three non-zero terms) having eleven real 
roots. 
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